第 31 见 第 2 期 
2012 年 6 月 


延安 大 学 学 报 ( 自然 科学 版 ) 


Journal of Yanan University ( Natural Science Edition) 


Vol.31 No.2 
Jun. 2012 


DOL 10. 3969 /J. ISSN. 1004 - 602X. 2012. 02. 003 


一 类 包含 Smarandache 本 数 方程 wo(z) =S(m”) 


赵 院 娥 , 马 彩 艳 , 祁 ” 兰 - 


(1. 延安 大 学 数学 与 计算 机 科学 系 ， 陕 西 延安 716000; 2. 榆林 学 院 ， 陕 西 榆林 719000) 


摘 ， 要 : 利用 初等 数论 组合 分 析 以 及 C + + 程序 对 方程 o( 门 =S(m 


) 进行 讨论 ,证 明了 该 方程 仅 


有 正 整 数 解 ”= 1, 这 里 对 于 任意 正 整数 ",p( ”) 和 $(z) 分 别 表 示 关 于 ”的 Euler 酚 数 和 Smaran- 


dache 本 数 。 
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1 引言 及 定义 

美 籍 罗 马 尼 亚 数论 专家 PRlorentin Smarandache 
教授 对 数论 的 发 展 做 出 了 许多 贡献 ,其 中 一 项 就 是 
他 源源 不 断 的 提出 一 系列 出 色 的 问题 . 在 国际 数学 
界 的 一 些 杂志 、 期 刊 甚 至 百科 全 书 中 把 他 所 提出 的 
一 系列 问题 命名 为 Smarandache 函数 序列、 悖 论 
等 . 在 1993 年 ,他 所 著 《Only Problems, Not Solu- 
tions》 一 书 中 提出 了 105 个 关于 特殊 序列 、 算 数 本 数 
等 未 解决 的 数学 问题 及 猜想 , 随 着 这 些 问 题 的 提出 ， 
国内 许多 专家 和 学 者 对 此 进行 了 深入 的 研究 ,并 获 
得 了 不 少 具有 重要 理论 价值 的 研究 成 果 。 现 如 今 对 
于 Smarandache 本 数 的 研究 也 是 数论 研究 者 最 为 关 
注 的 课题 之 一 ,很 多 学 者 对 本 数 方程 p( mm) = 3(7) 
解 的 情况 做 出 了 显著 的 成 绩 。 

定义 10 Smarandache 本 数 : 使 得 xl1m! 最 小 
整 正 数 m”, 记 作 : S( nm) 即 

S(m) =minfm: meNmlmll. 

定义 2 吕 。 Euler 数 : 不 大 于 ” 且 与 ” 互 素 的 
正 整数 的 个 数 , 记 作 : p( 7”) . 

一 个 关于 Euler 和 Smarandache 函数 的 方程 

o(m) =S(m ) (* ) 
这 里 对 为 非 负 整数 。 
马 金平 "研究 了 丰 = 1 时 的 解 的 问题 ,证 明了 
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大 =1 当 时 ,方程 (* ) 仅 有 解 1。 

易 媛 日 得 到 了 大 =2,3,4 时 的 解 ,另外 有 许多 学 
者 -1 研究 了 方程 (* ) 的 解 。 

本 文 解 决 了 夺 = 10 时 的 求解 问题 及 解 的 个 数 问 
题 , 并 应 用 C + + 程序 ( 见 附录 1) ,使 整个 计算 过 程 
得 已 简化 。 


2 几 个 引 理 


引 理 12 对 于 任意 互 素 的 正 整数 ”和 ”，, 则 
有 Euler 函数 为 积 性 
o( mm =o(mm) oo， 
引 理 2 中 ”如 果 7 =mnP2， pi 是 正 整数 n 
的 标准 分 解 式 , 则 有 


e(m =Tp(P-1) 

引 理 3 当 >2 时 ,of(m) 必 为 偶数 。 

证 明 中 如 果 ”有 奇 素 因数 p, 则 P-1 是 偶 
数 。 根 据 引 理 2 可 知 : (P- 1) 1p( 站 ,所 以 o(m) 也 
是 偶数 。 

@ 如 果 交 没有 奇 素 因数 , 则 因 ”>2, 故 有 7 = 
2 ,其 中 > 是 大 于 1 的 正 整 数 。 此 时 , 根据 引 理 2 可 
知 : p( ") =2 也 是 偶数 。 

引 理 40 如果 =m"P2， pi 是 正 整数 n 
的 标准 分 解 式 , 则 
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S(7) =Imaxf S(Pi) ;3S(P2) (Di ] . 
引 理 50 。 对 于 素数 > 和 正 整数 上 ,有 S( 六 ) 
加 ,特别 地 , 当 大 <p 时 ,有 SS( 斑 ) = 略 . 


3 定理 及 其 证 明 


定理 当 上 =10 时 ,方程 仅 有 解 ”= 1. 
证 明 当 上 大 =10 时 ,方程 p(m) =S(z) 可 写成 
op(m) =S(z) (了 1) 
接 下 来 我 们 对 这 一 方程 求解 : 
w) 当 =1 时 ,显然 是 方程 的 解 。 
) 当 半 >1 时 ,根据 引 理 4 可 知 。 


Sm ) =maxf SP ) ;S(P2 53) 83(Pe 2 ] 

=S(D”) (2) 
由 引 理 1， 
om =eo(p)eo( 一 ) = (PP-Do( 一 (3) 
联 立 式 (1) (2) (3) 可 得 
P (JJ9( 六 =S(P”) (4) 
那么 ,有 
(让 当 r=1 时 ,方程 式 (4) 可 变 为 

(p -De( 了) =S(P ) . 

若 p=2 时 ,op() =S(2") =12 (5) 


由 附 表 1 可 知 广 = 13,21,26,28 ,36 ,42. 即 记 


含有 奇 素 因 子 ", 且 可 得 
24 0=3 
45 =5$ 
S(I) 二 和 
03 dg=7 
100 让 > 


所 以 (5) 式 和 (2) 式 矛 盾 , 故 7>=1;,p =2 时 方程 
(1) 无 解 。 


若 P =3 时 ,29( 了 3 ) =S(30) =214， 
即 o(3) =12 (6) 


由 附 表 1 可 知 卫 = 13,21,26,28 ,36 ,42. 即 全 
合 奇 素 因 子 v, 且 可 得 


24 0=3 
45 = 
S(0) = 。 
03 其 写 2 
100 dg>7 


所 以 (2) 和 ( 6) 式 矛 盾 , 故 7>=1,P=3 方程 (1) 
无 解 。 


若 p=5 时 ,4e( | =S$(5"0) =45, 可 知 p( 


= 全 , 年 引 理 3 矛盾 , 故 * =1,p =5 方程 ( 1) 无 解 。 


到) 


若 时 =7,6p( 了 ) =S(72) =63, 即 op( 了 了) = 


全 ,与 引 理 3 矛盾 , 故 *=1,p =7 方程 (1) 无 解 。 

若 p>11 时 ,由 引 理 5 可 知 S(p9) = 10p)p(7) 
=(p-1) 2( ,注意 到 (P - 1) 110p;, 因 此 = 1 
>11 时 方程 ( 1) 无 解 。 

( 间 若 *=2 时 ,方程 式 (4) 可 变 为 


p(P-]1) 2( 语 =S( 六) . 
若 p =2 时 ,2p( 广 ) =S(27) =24， 
即 o( 去 ) = (7) 


由 附 表 1 可 知 才 =13,21,26;,28 ,36,42. 即 下 


含 奇 素 因 子 /, 且 可 得 
45 0=3 
85 三 泳 
S( 020) 本 4 
120 IO=7 
> 120 II>7 


所 以 (2) 式 和 (7) 式 矛 盾 , 故 "=2,P = 2 时 方程 
(D) 无 解 。 


若 P=3 时 ,6p( 35) =S(32) =45, 即 w( 了 
全 与 引 理 3 矛盾 , 故 /=3,) =3 方程 (1) 无 解 


若 P =5 时 ,209( 5) =5(52) =85, 即 p( 忌 ) = 


方 年 引 理 3 矛盾 , 故 *=3, =5 方程 (1) 无 解 。 


若 P=7 时 ,429( 六) = S(720) =126, 即 9( 7) 


=3 与 引 理 3 矛盾 , 故 r>=3,p =7 方程 ( 1) 无 解 。 


1) =S(112) = 209，, 即 


若 p=11 时 ,110o( 


p( -5) -了 与 引 理 3 矛盾 , 故 >=3,p =11 方程 


( 了) 无 解 。 
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若 p=13 时 ,13 x129( 35) =S(132) =19x 


13, 印 9( 3 - 巧 与 引 理 3 矛盾 , 故 * =3,p = 13 方 
程 ( 1) 无 解 。 


若 r=17 时 ,19 x169p( ]) =S(172) =17 x 


19, 即 o( -5) = 蕊 与 引 理 3 矛盾 , 故 *=3 光 =17 方 


17” 
程 ( 1) 无 解 。 
若 pz=19 时 ,19 xl1l8e( 955) =S(192) =19 x 


1 交 闻 站 二 二 性 引 通 全 邓 居 :于 全 5 二 让 坟 
192 18 


程 ( 1) 无 解 。 
若 p>>23 时 ,由 引 理 5 可 知 $ ( pz) =20po(m) 


-z(P 19( 记 ) ,注意 到 p -1>20, 则 e(m =p(p 


是 ) >20p =S(2) , 故 r*=3,p>19 方程 ( 1) 
无 解 。 
()r=3 时 ,方程 式 (4) 可 变 为 


己 (P-1)e( 三 ) =S(z2). 
忆 


若 p =2 时 ,49( =S(230) =32， 


即 e( ) =8 (8) 


由 附 表 1 可 知 = 15,16,20,24;30. 即 合 奇 
素 因 子 d) 且 可 得 


60 0=3 
124 =39 
S( 0) 时 4 
189 IO=7 
>189 dg>7 


所 以 (8) 式 和 (2) 式 矛 盾 , 故 >=3,p =2 时 方程 
(1) 无 解 。 


若 > =3 时 ,18ep( =8(32) =66; 即 o 加 = 
5 与 引 理 3 矛盾 , 故 ， =3,p -3 方程 ( 1) 无 解 。 


若 P=5 时 ,100p( 5) =S(5") =125, 即 op( 5 
= 六 与 引 理 3 矛盾 , 故 7=3 罗 =5 方程 ( 1) 无 解 。 


若 p>>7 时 ,由 引 理 5 可 知 S( pa) <30p,p(m) 
= 广 (P -De( 而 姜 (P-1) 9 (局 ) =30p, 故 "= 


3 冯 >7 方程 ( 1) 无 解 。 
(让 7r=4 时 ,方程 式 (4) 可 变 为 


(P-J)o( 亏 ) =S(p) . 


忆 


若 >=2 时 ,8e( 和) =S(2") =44, 即 o( 记 ) = 
各 与 引 理 3 矛盾 , 故 /=4, =2 方程 (1) 无 解 


若 >=3 时 ,549(1) =S(3") =84, 即 ep( 3) = 


习 与 引 理 3 矛盾 , 故 r*=4;p =3 方程 ( 1) 无 解 。 
若 p>5 时 ,由 引 理 5 可 知 S( p9) 大 40p),p(7) 
= (P-I9( 7 询 :而 普 (一 J9( 六) =40p, 故 = 


4)jp:5 方程 ( 1) 无 解 。 
( 相 r=5 时 ,方程 式 (4) 可 变 为 


太 ( 了 -Jo( 二 ) =S(p2) . 


局 


若 > =2 时 ,16g( 六 ) = S(250) =56, 即 9( 攻 ) = 


区 与 引 理 3 矛盾 , 故 *=5,p = 2 方程 (1) 无 解 。 
若 p=>3 时 ,由 引 理 5 可 知 S( z2) 三 50p,p(m) 
人 :而 六 (19( =50p , 故 r= 


5 轩 =3 方程 ( 1) 无 解 。 
(好 )r=6 时 ,方程 式 (4) 可 变 为 


(PP-Io( 邱 ) =S(p2). 


局 


若 P=2 时 ,329( 攻 ) =S(29) =64; 即 oo 25) = 


9 与 引 理 3 矛盾 , 故 *=6 光 =2 方程 (1) 无 解 。 
若 p=>3 时 ,由 引 理 5 可 知 S( pz9) 三 60p,p(m) 
= 广 (P -1D9( 7 ,而 广 (P -9( 了) 三 60p , 故 r= 


6 轩 7=3 方程 ( 1) 无 解 。 
(人 由 ) 当 >=7 时 ,方程 式 (4) 可 变 为 


2(P-1o( 三 ) =S(p). 
忆 


若 P=2 时 ,64g( 施 ) =S(2") =72, 即 9( 旋 ) = 


所 年 引 理 3 矛盾 , 故 7*=7,p =2 方程 ( 1) 无 解 。 
若 p>3 时 ,由 引 理 5 可 知 S( p) 三 70p,o( 7 
=1(pP-1)o( 二 ) :而 驻 ( 一 D) 9( 广 ) =70p, 故 7= 


(zi 若 r>8 时 ,由 引 理 5 可 知 S( pz) 三 80p，,p 


(站 = 记 (P-1)eo( 二) 而 PP -1)e( 亏 ) >80p, 故 
刀 刀 


方程 ( 1) 无 解 。 
综 上 ,定理 得 证 。 
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while(! (n%i )n=an/il 


##include < math.h > 】} 
main( ) } 
{ if(n >n2) 
longinti ,j; { 
longintnuml B4] numl 日 =T; 
longintn ,nl ,n2; for(i=0;i< =j)i++) 
while( scanf( "% ld" ,Sn) ! = 上 OF&c&n) nl =nl -nl/numl 加 ; 
{ 】 
nl =n;j =0; if(n= =1) 
n2 =sqrt( mn) ; for(i=0;i<j;i+ +) 
for(i=2;i< =n2;i++) nl =nl -nl/numl 加 ; 
{ printf( " % ld\n" nl) ; 
if(!1 (n%i) ) ]} 
{ return0; 
n=n/iinumnl [+ +] =jii } 
附 表 1: 
用 of 人 用 o( 门 用 of 人 用 o( 门 用 o( 门 
] 1 20 2 1 32 70 30 101 100 
2 ] 27 18 52 24 77 60 102 32 
3 2 28 12 53 2 78 24 103 102 
4 缀 29 28 54 18 79 78 104 48 
| 4 30 8 55 40 80 32 105 48 
0 少 31 30 50 24 81 54 100 52 
7 0 32 10 5S7 30 82 40 107 100 
8 4 33 20 S8 28 83 82 108 38 
9 0 34 10 59 5S8 84 24 109 108 
10 4 35 24 60 10 85 04 110 40 
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2( 月 2( 则 2( 则 2( 用 2( 则 
11 10 30 12 01 60 86 42 111 72 
12 4 37 36 02 30 87 50 112 48 
13 12 38 18 03 306 88 40 113 112 
14 0 39 24 04 32 89 88 114 36 
15 8 40 16 05 48 90 24 115 88 
16 8 41 41 00 20 91 了 和 116 50 
17 10 42 12 07 600 92 44 117 72 
18 0 43 42 08 32 93 60 118 58 
19 18 44 20 09 44 94 40 119 90 
20 8 45 24 70 24 95 72 120 32 
21 12 40 22 71 70 90 32 121 110 
22 10 47 40 72 24 97 90 122 600 
23 22 48 16 73 72 98 42 123 80 
24 8 49 42 74 30 99 600 124 60 
25 20 50 20 75 40 100 40 125 100 


An Equation Involving the Smarandache Function ol(z) =S(”) 
ZHAO Yuan -e ，MA Cai -yan ，QLLAN ” 


( 1. College of Mathematics and Computer Science，Yan an University，Yan an 716000; 
2. Yulin College, Yulin 719000,China ) 
Abstract: Im this paper，we use the elementary number theory methods the combination analysis and C + + pro- 
gram to get the solutions of the equation o(m) = S(m) ，and aresult is proved that the equation has only positive 
integer solutions mn =1. Here for any positive integer mn，let po( m) and S(m) denote the Fuler function and the Sma- 
randache function of the integer. 
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Abstract: Some criteria practical sufficient conditions for nonsingular 刀 - matrices will be given by comparing the 
elements of the matrix，and a numerical example iustrates the effectiveness of the result. 
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